Combinatorial Group Theory, Inverse Monoids, Automata, And Global Semigroup Theory
نویسندگان
چکیده
منابع مشابه
Groups and semigroups: connections and contrasts
Group theory and semigroup theory have developed in somewhat different directions in the past several decades. While Cayley’s theorem enables us to view groups as groups of permutations of some set, the analogous result in semigroup theory represents semigroups as semigroups of functions from a set to itself. Of course both group theory and semigroup theory have developed significantly beyond t...
متن کاملWalking Automata in Free Inverse Monoids
Walking automata, be they running over words, trees or even graphs, possibly extended with pebbles that can be dropped and lifted on vertices, have long been defined and studied in Computer Science. However, questions concerning walking automata are surprisingly complex to solve. In this paper, we study a generic notion of walking automata over graphs whose semantics naturally lays within inver...
متن کاملAlgebraic Tools for the Overlapping Tile Product
Overlapping tile automata and the associated notion of recognizability by means of (adequate) premorphisms in finite ordered monoids have recently been defined for coping with the collapse of classical recognizability in inverse monoids. In this paper, we investigate more in depth the associated algebraic tools that allows for a better understanding of the underlying mathematical theory. In par...
متن کاملCovers for Monoids*
A monoid M is an extension of a submonoid T by a group G if there is a morphism from M onto G such that T is the inverse image of the identity of G. Our first main theorem gives descriptions of such extensions in terms of groups acting on categories. The theory developed is also used to obtain a second main theorem which answers the following question. Given a monoid M and a submonoid T , under...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJAC
دوره 12 شماره
صفحات -
تاریخ انتشار 2002